Optimization of Constructive Solid Geometry Via a Tree-Based Multi-objective Genetic Algorithm
نویسندگان
چکیده
This paper presents the multi-objective evolutionary optimization of three-dimensional geometry represented via constructive solid geometry (CSG), a binary tree of boolean operations of solid primitives. NSGA-II is extended for binary tree chromosomes with customized crossover and mutation operators tailored for the evolution of CSG trees and applied for two-objective shape optimization of indoor modular space truss joints. The results show success in generating a variety of shapes over the Pareto front. A selection of Pareto-optimal shapes are manufactured using a solid freeform fabrication process.
منابع مشابه
Structural topology optimization using multi-objective genetic algorithm with constructive solid geometry representation
This paper proposes a constructive solid geometry based approach (named CG-TOM) for structural topology optimization. The use of evolutionary algorithms for topology optimisation is considered ineffective due to a considerably large number of topological design variables. To alleviate this problem, a novel representation scheme is proposed, which encodes the topology using position of few joint...
متن کاملAutonomous Underwater Vehicle Hull Geometry Optimization Using a Multi-objective Algorithm Approach
Abstarct In this paper, a new approach to optimize an Autonomous Underwater Vehicle (AUV) hull geometry is presented. Using this methode, the nose and tail of an underwater vehicle are designed, such that their length constraints due to the arrangement of different components in the AUV body are properly addressed. In the current study, an optimal design for the body profile of a torpedo-shaped...
متن کاملPower System Stability Improvement via TCSC Controller Employing a Multi-objective Strength Pareto Evolutionary Algorithm Approach
This paper focuses on multi-objective designing of multi-machine Thyristor Controlled Series Compensator (TCSC) using Strength Pareto Evolutionary Algorithm (SPEA). The TCSC parameters designing problem is converted to an optimization problem with the multi-objective function including the desired damping factor and the desired damping ratio of the power system modes, which is solved by a SPEA ...
متن کاملA Genetic Algorithm based Optimization Method in 3D Solid Reconstruction from 2D Multi-View Engineering Drawings
There are mainly two categories for a 3D reconstruction from 2D drawings: B-Rep and CSG that both these methods have serious weaknesses despite being useful. B-Rep method which has been older and have wider function range is problematic because of high volume of calculations and vagueness in answers and CSG method has problem in terms of very limited range of volumes and drawings that it can an...
متن کاملOptimal Placement and Sizing of Distributed Generation Via an Improved Nondominated Sorting Genetic Algorithm II
The use of distributed generation units in distribution networks has attracted the attention of network managers due to its great benefits. In this research, the location and determination of the capacity of distributed generation (DG) units for different purposes has been studied simultaneously. The multi-objective functions in the optimization model are reducing system line losses; reducing v...
متن کامل